CHARACTERIZATION OF HYPERBOLICITY AND 
GENERALIZED SHADOWING LEMMA 

DAVOR DRAGICEVIC AND SINISA SLIJEPCEVIC 
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^N) ' Abstract. J. Mather characterized uniform hyperbolicity of a discrete dy- 

namical system as equivalent to invertibility of an operator on the set of all 
^ ^ sequences bounded in norm in the tangent bundle of an orbit. We develop a 

similar characterization of nonuniform hyperbolicity and show that it is equiv- 
v^ ' alent to invertibility of the same operator on a larger, Frechet space. We apply 

I ' it to obtain a condition for a diffeomorphism on the boundary of the set of 

Anosov diffeomorphisms to be nonuniformly hyperbolic. Finally we generalise 
the Shadowing lemma in the same context. 
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1. Introduction 



Assume / is a C'^ diffeomorphism on a finite dimensional Riemannian smooth 
manifold M. Recall that a compact /-invariant set A C M is uniformly hyperbolic 
if for each x S A there exist a decomposition T^M — E^{x) © i?"(x) and constants 
^ ■ c > and < A < 1, such that for each a; e A, Df{x)E''{x) = £"'(/(x)) and 

\0: Df{x)E^{x)=E^{f{x)), 

CS) ■ \Df''{x)rj\ < cX''\r]\ whenever 77 g E^^x) and k > 0,and 

^ ! |i:>/~''(a;)?7| < cA''|?7| whenever ry e ^"(x) and fc > 0. 

f^ ' Recall that a /-invariant set A is (nonuniformly) hyperbolic, if each point of A 

has non-zero Lyapunov exponents. An ergodic measure /j, is hyperbolic, if /i-a.e. 
point has non-zero Lyapunov exponents ([T], [2])- Definitions are recalled in more 
detail in Section 3. 
ij ■ We study here different characterizations of uniform and nonuniform hyperbolic- 

r\ , ity, inspired by a characterization of J. Mather ([S], [5]), closely related to a concept 

C^ ■ referred to in the physics literature as Thouless formula ([IS])- We first introduce 

the notation. We will always assume M = R'^/Z'' is a d dimensional torus with the 
canonical Riemannian metric, for simplicity of notation and clarity of arguments. 
All results are valid for arbitrary finite dimensional smooth Riemannian manifolds, 
and can be easily generalized by choosing appropriate local charts. The set M^ 
will be the set of all sequences x= {xk)ke'z, Xk € M. A tangent space TxM will be 
naturally identified with R'', and the space {M.'^)'^ contains the subset of all tangent 
orbits 77„+i = Df{xn)Vn- 

Assume X^o = lao^'^) is the Banach space of sequences r\ = {7]f.)k£z, Vk ^ ^"^ 
satisfying sup^.^^ |?7j.| < 00, where | • | denotes the Euclidean norm on R'', and ||.||oo 
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is the sup norm on Xoo- For any x eAf^ (not necessarily an orbit) we define the 
operator Fx : Xoo — > ^oo by: 

(1) i^^v)k=Vk - Df{xk-i)Vk-i, kez. 

It is easy to check that Fx is a weh defined, bounded hnear operator on Xqo- 
We will denote by o{x) € M^ the orbit oi x £ M. The operator To(x) measures 
how much -q differs from a tangent orbit. Assume A S M is a closed invariant 
set. J. Mather proved the following characterization of uniform hyperbolicity: A is 
uniformly hyperbolic if and only if for each cc € A, TqI^\ has a continuous inverse 
with the norm uniformly bounded in A. Mather's characterization is actually in 
terms of operators on sections of the tangent bundle ([4], [9]). Here we use the 
equivalent setting from [8]. 

We consider this characterization of uniform hyperbolicity to be particularly 
elegant and inspiring. For example, one can relatively easily obtain all classical 
results of the theory of uniform hyperbolicity such as shadowing, existence of stable 
and unstable manifolds and structural stability, by an appropriate application of 
inverse or implicit function theorems on Banach spaces, using the operator Fx ([8], 

i. m)- 

We will need here a more general family of norms ||.||n, I^'t-^oo, on subsets 
of (R'')^, defined as 

(2) ||77||„ =supexp(-|fc|/n)|?7fc|. 

fcez 

Let Xn be the set of all 77 € (R'')^ such that ||t7||„ < 00. We will also continue 
to write X^o instead of the usual notation loo(]^'^)- As M is compact, it is easy 
to check that Fx is a well-defined, bounded linear operator on A„ for any positive 
integer n and any xeM^. 

We will first somewhat extend the Mather's characterization of uniform hyper- 
bolicity to norms ||.||ri in order to put the later results in the right context. 

Theorem 1. Assume f is a diffeomorphism on M and A C M is a closed invariant 
set. Then A is uniformly hyperbolic if and only if for some no, 1 < uq < 00 and for 
each X £ A, To(x) has a continuous inverse in A„q such that \\^~(^)\\no ^s bounded 
uniformly in A. 

Furthermore, if this holds for some hq, then it holds for all sufficiently large n. 

This is discussed and proved in Section 2. 

Now let M = n^i ^n be the Frechet space of sequences in (M'')^ growing sub- 
expontentially in norm. We then show that we can use the same language and 
characterize nonuniform hyperbolicity, and prove the following in Section 3: 

Theorem 2. Assume f is a diffeomorphism on M , and fi an ergodic measure. 
Then fi is (nonuniformly) hyperbolic if and only if for fi-a.e. x € AI , FqJj,) has a 
continuous inverse in Af. 

We discuss in the same section in some detail the structure of the space Af with 
respect to the inverse of Tgr^\ , and develop further characterizations of nonuniform 
hyperbolicity more suitable to applications. 

As an application, we investigate in Section 4 limits of sequences of Anosov dif- 
feomorphisms. We show that if uniform hyperbolicity of Anosov diffeomorphisms is 
destroyed on a set A of measure in such a way that the speed of divergence of uni- 
form bounds is not exponentially fast with respect to the size of neighborhoods of 
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A, then the hmit is a nonuniformly hyperbohc map. This apphcation suggests that 
our characterization may provide new insights, as the proof is analytical (includ- 
ing relatively strong tools such as the Open mapping theorem for Frechet spaces) 
and ergodic-theoretical, but requires no geometric information which is typically 
required in invariant cone and similar techniques. 

One of the key topological properties of uniformly and nonuniformly hyperbolic 
sets is that one can prove a version of shadowing lemma, and as a corollary that 
there are infinitely many periodic orbits. We can say that an invariant set or 
measure /i is shadowable, if such a shadowing lemma holds (a more precise definition 
is in Section 5). 

We finally show that something less than hyperbolicity is required to obtain the 
shadowing property, and can be expressed as follows: 

Theorem 3. Let f be a C^^" diffeomorphism on M , and A an invariant set. 
Assume that there is some n, 1 < n < oo, such that for all a; € A, To(x) has a 
continuous inverse in X„. Then A is shadowable. 

We prove it in Section 5, and also explain in which sense it generalizes the 
Shadowing lemmas in uniformly and nonuniformly hyperbolic cases. 

We now suggest various applications of that result. First, the shadowing of the 
type described in Theorem [3] may hold in many dynamical systems, such as twist 
and symplectic maps and more general Hamiltonian systems. They often have rich 
regions of hyperbolic-like behavior with shadowing phenomena, but nonuniform 
hyperbolicity on a set of positive measure has not been proved and remains in many 
cases a conjecture. Furthermore, it can be used in analysis of infinitely dimensional 
dynamical systems, where it is difficult to use classical definitions of uniform and 
nonuniform hyperbolicity. Finally, one may try to apply it for further investigation 
of relationship of shadowing and stochastic stability (j3j, Problem DIO). 

2. Uniform hyperbolicity 

In this section / is a C^ diffeomorphism on M. We introduce a family of norms 
on (R'^)^ more general than the norms Xn, 1 < n < oo. Let w = {wk)k&z be a 
sequence of real numbers such that Wk > and such that for some 6 > 0, 

[6) sup < 0, sup < 0. 

fcez Wk kez Wk-i 

Assume A^ is a norm defined as 

N{ri) = snpwk\rikl 
kez 

and let X^, be the set of all rj E (M"^)^ such that N{ri) < oo. If T is a linear 
operator on X^ which can be represented as a matrix T = (T^ j), i,j g Z, where 
Tij- is a linear operator on M.'^, then the norm N{T) can be bounded with 

(4) A^(T)<supu;,^— |T,j|. 

*^^ jez ^3 

(The results such as ^ on operators with representations as infinite matrices are 
summarized in Section 6: Appendix). Recall the definition of T^m in Section 1, 
and that we assume that M — M'^/Z'', hence compact. It is easy to check that ([3|), 
(JH) imply that if a; € M, then To(x) is a bounded linear operator on Xw 
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First note that for a uniformly hyperbolic set A, the angle between E''{x) and 
E^{x) is uniformly bounded away from zero (e.g. [7], Corollary 6.4.5). Therefore 
there exists a constant a > such that, if r/ = 77" + ry" is the hyperbolic splitting of 
■q e T^M, then 

(5) W\<a\r,\,m<a\ri\. 

Similarly, if 77 e X^, and rj = 77'' + 77" is the hyperbolic splitting in each component 
along some sequence in A, then 

(6) Nir]") < aN{r]), N{rf) < aN{r]). 

Proposition 1. Let A G M be a closed invariant uniformly hyperbolic set. There 
exists (5 > such that for any norm N satisfying (0j with 1 ^ fe ^ 1 + 6, the 
following holds: for all x £ M , T^r^^ is invertible in X„ and N(r~, .) is uniformly 
bounded in A. 

Proof. Let c > 0, A < 1 be as in the definition of uniformly hyperbolic set. Take 
any 6 > such that A(l + (5) < 1 and choose any x & A. Since ([3|) holds and 
6 ^ 1 + (5 as assumed, for any fc e Z and I ^ 

(7) ^^^(i + ^y, -^^^{i + sy. 

Wk-l Wk+l 

Injectivity of Tgr^\ on X.^)- Assume that Foj^-jr; ^ for some t] e X^. For any 
k E Z we can write 77 j, — Vk ~^ Vk' where 77^ £ E^{xk) and 77^ e E'"'{xk). Definition 
of uniform hyperbolicity then implies that for any k € Z, rj'^f. — Df{xk-i)r]k_i and 
77^ = Df{xk^i)ri'^_i. Assume now 7;^ ^ for some integer j. Then for all I ^ 0, 

(8) \rj^^\^\Df{x,^i)vU^^^'\^U- 
Combining inequalities Q and ([8]) we conclude that for alH ^ 

(9) "-'l''^'l^^(A(lW"^'''^''- 

As A(l + 5) < 1, we get from ([9]) that Wj-i\r]j_i\ diverges to 00 as ^ —^ 00, hence 
V'^ ^ Xu), which is in contradiction with (|6]). Similarly we get that rj^ — for all 
j e Z, therefore 77 = 0. 

Surjectivity of Fo(2,) 07i X^). Let 77 G X^)- For each integer k we define 

Ck = -Y,Df-^{xk+i)vt+i. 
i>i 

Now using (I?]) and the definition of N we get 

Wk\^l\ < VwfccA'|77^,_;| = V — ^cA'u;fc_;|77^_;| 

-^ — ' ^ — ' Wk-l 

l>0 l>0 

< J2 c(A(l + 6)ywk-Ml-i\ < , _ . ' , .. N{rj^). 

We deduce the series in the definition of ^^ is absolutely convergent, that ^"^ := 
(Cfc) G -'^K, and that 

(10) Nin ^ r^^fir^n. 
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Similarly one can show that ^" :— {£,k)k G X^ and 

(11) mn < T^^lff^ivta-). 

The triangle inequality, ©, p^ and ([TT|) now yield 

It is easy to verify that Fofj.)^ — rj. Also the constant on the right-hand side of 
dni) is the uniform bound on 7V(r ^^J. D 

The following is a result from [9] adapted to our setting as in [8]. 

Proposition 2. Assume K Q M is a closed, invariant set, such that for each 
X G A/, ro(2.) is invertihle in Xca and ||r^, J|oo is hounded uniformly for a: G A. 
Then A is uniformly hyperbolic. 

Proof. Assume ci is the uniform bound on ||r~. J|oo and choose xo G A. Choose 
any 9 &W^ ^ T^^M ■ Let ?7(, = 6* and 77^ = if fc 7^ 0. Clearly rj = (77^) G X^. 
Since To{xa) is invertible, there exists ^ G X^o such that ro(xo)^ = 'H- This can be 
written as 

(13) 4 = Z?/(a;fc_i)4_i, fc^O, 

Co = Z?/(a;_i)C_i + 0. 

We wiU now show that 9^9'+ 6*", where 9" = Co and 61" = -i:>/(x_i)C_i is 
the hyperbolic splitting. We define a family of operators B{z), z ^ 1 on Aoo as 

Vfc - (l/z)Afc_izyfc_i, fc < 



(B(z)v)k = , 

1^ i^fe - zAfe_i;yfc_i, fc > 1. 

Note that B{1) ~ ^o(xo)- Since Df is continuous and M is compact, let C2 be 
the maximum of \Df{x)\ over A/. Inequalities ||i?(^;) — i?(l)||oo =$ C2{z — 1) and 
||-B(l)~^||oc ^ ci imply that B{z) is an invertible operator for 1 ^ z < 1 + l/(ciC2) 
and 

(14) \\B{zr^\\oo^— — -. — -, 

q ~C2(Z-1) 

as S(z)-i = B{l)-^J2'kLo{iB{l) - B{z))B{l)-^f . Now choose any A such that 
1 < 1/A < 1 + l/(ciC2), and find a (unique) ^* such that i?(A)^* = rj. If C3 is the 
right-hand side of P^ when z = A, then 

||l*||oo < ||-B(A)~^||oo||^||oo < callrylloo = c?.\9\. 

As ^** defined as S,l* — A' 'C^ clearly belongs to Aqo and by definition of B{X), 
^o{xo}C* = V, it must be C* = ^, thus 

(15) \U<C3X^'^\0\- 

Because of p3)) and the definition of 6**, 6'", for all A; > 1 it is 

(16) Cfe = i^/^xo)^ , C_fe = Df-''{xo)9\ 

Denote by E''{xo), E'"{xo) the sets of all 9^, 9^ constructed as above. The sets 
E''{xo), E'^{xo) are linear subspaces, as images of linear maps 

(17) p' = p" o T-^i^^ o J, p" = / - p^ 
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where F",P'' : R"^ ^ R'^, J : R"^ ^ Xoo is the mclusion 9 >-^ {...,0,0,6,0,..) 
and P'^ projection to the 0-coordinate. The construction imphes that P'*, P" are 
identities on E''{xo), E^{xo) respectively, therefore and because of / = P" + P^ 
we get TxgM = E^{xo) ® E^{xo). Invariance of E^, E'"- with respect of Df foUows 
from (J17l) , and uniformly hyperbolic inequalities from (1151) , (J16p by inserting 9 — 9" , 

6* = r. D 

The following Lemma gives further insight on the relationship of the graded 
norms ||.||„ and invertibility of F^. Let S denote the shift {ST])k = Vk-i- Note 
that for any norm A'^ with the property ^, 5* is a bounded linear operator with a 
continuous inverse on X.u>- Recall the definition of the norm and space X„ in ([2])- 
In the following we use results from the Appendix regarding matrix representation 
of operators on X„, X^o- In particular, if Fx is invertible with a continuous inverse, 
according to Lemma [TT] its inverse has a matrix representation. 

Lemma 1. Assume x e M^ (not necessarily an orbit). Assume that for some 
constants n Cz N and C4 > 0, for all integers k, Tgk^ is invertible in Xn and 
llTcfc I In < C4. Then T^ is invertible in X^o and 

||r-i||oo < 2c4dVd/{l ~ exp(-l/n)). 

Proof. Let T be the inverse of Fa; with the matrix representation (T^.j), j,j G Z, 
and T^'''' the inverse of T^k^, all in X„. As Tgk^ = S^'T^S'^, and S is automor- 
phism of Xn, we deduce that T'^*'') — S^'^TS'^'. Using that and ([66l) . we obtain that 
for aU k € Z, 

sup^exp((|j| - \i\)/n)\T,+kj+k\/{dVd) < ||T(^-)||„ < C4. 

i 

3 

By choosing i = 0, j — jo — io, k — ig, we deduce from it that for any io,jo, 
|T"io,iol — C4(i\/dexp(— Ijo — *o|/")- We now get that 

||T||oo < supV |T,,j| < 2cidVd/{l - exp(-l/n)). 



j 



D 



Theorem [T] follows directly from Propositions [I] [5] and Lemma [T] 

3. Nonuniform hyperbolicity 

Prior to focusing on nonuniform hyperbolicity we will introduce a Frechet space 
Af which will be the key in the characterization of nonuniform hyperbolicity. Define 
JV as the set of all sequences r]={r]f.)k^i, rjf, G R'^, satisfying 

limsup — log|?7fe| < 0. 

k \k\ 

We can naturally equip Af with the structure of a vector space. Also Af — H^i ^n, 
where X„ is as defined in the introduction, and the norms ||.||n are graded in the 

sense that ||r;||i < ||r;||2 < H^Hs < The topology on Af is the topology 

generated by the family of norms ||.||n, n G TV. Recall that a complete, locally 
convex topological vector space with a topology induced by a translation-invariant 
metric is called a Frechet space ([l2]). 
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Proposition 3. H with the topology induced by the family of norms \\- \\n, n £f^ 
forms a Frechet space. 

Proof. A countable family of norms always induces a locally convex topology which 
can be generated by a translation-invariant metric ([12]). so we only need to prove 
completeness of A/". Assume that (j7*^)fcgN is a Cauchy sequence in M, so by defini- 
tion it is Cauchy in X„ for all n, hence convergent to some ^". As the norms ||.||n 
are graded, ^" =: ^ is independent of n, so t]'' converge to ^ in Af. D 

We noted in the introduction that T^m is a well defined continuous linear op- 
erator on Xn for any positive integer n and any x G M^, so Foj-j.-) is a well defined 
continuous linear operator on Af. It is also easy to check that To^x) ■ Xn — > Xm is 
a well defined and continuous for any positive integers n > m. 

Recall that an ergodic /-invariant Borel probability measure /i on M is hyper- 
bolic if none of the Lyapunov exponents are zero. We now extend Theorem [5] and 
introduce several related characterizations of nonuniform hyperbolicity. 

Theorem 4. Say f is a diffeomorphism on M , and /i an ergodic f -invariant Borel 
probability measure. Then the following is equivalent: 

(i) The measure fj, is hyperbolic. 

(a) For fi-a.e. x € M , To(^x) is bijective on Af . 

(Hi) For fj,-a.e. x S M, To^^^) has a continuous inverse on Af . 

(iv) There exists a positive integer uq such that for any n > uq, n > m, and for 
Ij-a.e. X € M there exists a continuous operator T : Xn — > Xm which is a left and 
right inverse of Tof^^) *" appropriate spaces. 

(v) There exists increasing sequences of integers n.t > rn^ both converging to od 
so that for fx-a.e. x e M there exist continuous operators T; : X^ — > Ar„j. which 
are left and right inverses of r^/^) in appropriate spaces. 

In the next section we further adapt this characterization to applications (see 
CoroharyE]). 

Recall that a point a; G M is regularly hyperbolic, if there exists < A < 1 and 
for each sufficiently small e > a constant c{x, e) so that the following holds: there 
exists a decomposition T^^^M = E^{xk) ® E^{xk) along the orbit Xk — f^{x) with 
the invariance property Df{xk)E^{xk) = E^'ixk+i), Df{xk)E%Xk) = E'^ixk+i) 
and such that 

\Df^{xk)T]\ < c(x,£)A-'e'^''^'|77| whenever rj e E'^[xk) and j > 0, and 
\Df~^{xk)ri\ < c(a;,£)A-'e'^''''|77| whenever 77 G E"{xk) and j > 0. 

In addition, the angle between E^^Xk) and E'^{xk) is bounded, so that if 77 = 
yy* + 77" is the hyperbolic splitting at T^^M, then 

\V'\ < cix,e)e'\%l \rj-\ < c{x,e)e'\''\\r,\. 

Pesin proved that if an ergodic /-invariant measure n is hyperbolic, then /x-a.e. 
X € M is regularly hyperbolic and the function c{x, s) is Borel measurable for all 
small enough e > (see e.g. [2], Theorem 2.1.3). 
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We say that x E M is u-hyperbolic, if there exist two subspaces i?"(x) and E^{x) 
spanning T^M such that for ah rf" e £"' \ {0}, t]" e E" \ {0}, 

hnisup-log|L'/"''(a;)?7''| > 0, 

hnisup-log|i:)/''(2:)?7"| > 0. 

We say that an ergodic /-invariant Borel probabihty measure fi on M is u- 
hyperbolic if /z— a.e point is u-hyperbohc. 
We prove Theorem [4] in a series of Lemmas. 

Lemma 2. Every u-hyperbolic measure is hyperbolic. 

Proof. Suppose that fi is an u-hyperbohc measure which is not hyperbohc. By 
Oseledec theorem there exists a Borel measurable set B with fJ,{B) = 1 such that for 
all X e i? there exists a splitting TxM = £'~ {x) © £'° (x) © E^ (x) of subspaces with 
positive, zero and negative Lyapunov exponents respectively, and dim_E''(a;) > 1. 

Let B' C B he a set of full measure of u-hyperbolic points, and let E^{x), E^{x) 
be two subspaces spanning T^M from the definition of u-hyperbolicity. Now by 
comparing the dimensions and discussing intersections oi E~ [x) ,E^ {x) , E^ [x) and 
E'^{x)tE^{x) it is easy to deduce contradiction. D 

Lemma 3. Assume that x e M and that Foj^;) is an injective operator on Af. If 
V = iVk) ^^ '^ non-zero tangent orbit ato{x), then eit/ier limsup^_).3o(l/fc) log |ryj.| > 
or limsupfe^^(l/fc) log |?7_fc| > 0. 

Proof. Assume the contrary and find such non-zero ry which is then by assumption 
in M . As rj is a tangent orbit, so is To[x)'n = 0, which contradicts the injectivity of 

Lemma 4. If x ^ M and T^tx) ** bijective on M , then x is a u-hyperbolic point. 

Proof. Suppose Fofj.) is bijective on M and choose 9 e T^M . Define a rj £ Af with 
rjQ = 9 and rjf. = for k non-zero. As T^tx] is surjective, there exists /x G A/" such 
that To(x)(J' = V- If we put 6*" = n^ and 61" = -Df{f-\x))^_^, then 9 = 9' + g". 
Now let ^l := ^f. ioi k>0, and let 

(18) f,'_, = Dr\x)9' 

for all fc ^ 1. If 9' is non-zero then one easily checks that /i.* = (/i|.) is a non-zero 
tangent orbit. As then ro(a;)/i^ = and by construction Y\v[YS\xp^^^{l / k) log |?7|| < 
0, injectivity of To{x), Lemma |3] and dT8|) imply that 

limsup(l/fc)log|i:»/-'''(2;)^1 > 0. 

k—¥OQ 

Analogously we show that limsupj.^^(l/fc) log \Df^{x)9'^\ > if 6*" 7^ 0. 

If E''{xo), E'^{xo) are the sets of all 9', 9^ constructed as above, we see that 
they are linear subspaces as images of linear maps as constructed in the proof of 
Proposition [21 spanning T^M also by construction. D 

Suppose now that x G AI is regularly hyperbolic. We now construct a left and 
right inverse of Tg(^x) in appropriate spaces. Say /x G Xn for some positive integer 
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n. As in the proof of Proposition [l] wc set 

(19) Vl = ^I?/'(xfc_OA*fe-^ 



l>0 



(20) vl = -y^Dr\xk+i)t4+i. 



i>i 



where fif. = /i^. + /i^ is the hyperbohc sphtting at Xk = f'' (x) . 

We now use the definition of regular hyperbohcity and calculate for some positive 
integer m: 

l>0 

< e-l"l/™;^c2(a;,e)A'e2^l'=-'lel'=-'l/"e-l^-'l/"|Mfe_;| < 

l>0 

(21) < ||/i||„.e(2-+i/"-i/™)l^l-^c2(x,e)e(2-+i/"-'°s(i/^»l'l. 

If n is large enough such that 1/n — log(l/A) < and n > m, clearly we can 
choose e > small enough so that the expression in ()2ip multiplying \\fJ.\\n is 
convergent and bounded uniformly in k (that means, the bound depends only on 
x,e,n,m). We deduce that J7'' e X^., and also that the sum in (fT9|) is absolutely 
convergent. Analogously 77" G Xm and the sum in (P(7| is absolutely convergent. 
Noting the uniform bounds in (l2Tt and its analogue for 77", we deduce that the 
operator T : fi 1-^ rj is a. continuous operator T : X„ — > X„i. As both T and To^x) 
are operators with a matrix representation (see Appendix for a discussion), it is 
easy to check that 

(22) T o r<,(,) = r„(,) o T - / 

where Fo^j.) : X„ — >■ X„, respectively Tg(^x) '■ ^m -^ Xm, and / is the identity 
operator. We summarize: 

Lemma 5. Assume that x G M is regularly hyperbolic with a coefficient < A < 1. 
Then for any n > l/(log(l/A)) and n > m, where n,m are positive integers, Tgr^) 
has a left and right continuous inverse T : Xn — >■ Xm- 

Corollary 1. Assume that x d M is a regularly hyperbolic point. Then Tgrx) has 
a continuous inverse on J\f . 

Proof. As Xn is a decreasing family of sets, the operator T constructed in Lemma 
[5]does not depend on n, m (this also follows from its construction). We deduce that 
it is well-defined and continuous on M. The relation ([22|) restricted to N completes 
the proof. D 

We now complete the proof of Theorem HI 

Proof. LemmaO and the Pesin theorem imply (i)^=>(iv). The implications (iv)=^(v) 
and (iii)=>(ii) are trivial. If (v) is true, as Xn is a decreasing family of sets, it is 
easy to deduce that T^ is independent of i. Therefore T := Tj is well defined and 
continuous on M and the inverse of Fq/^.), so (v)^=>(iii). Combining Lemmas [2] and 
Hwe get (ii)=^(i). D 
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4. Nonuniform hyperbolicity on the boundary of Anosov 

diffeomorphisms 

As an example, we apply here the characterization of nonuniform hyperbolicity 
and give sufficient conditions for a map on the boundary of the set of Anosov 
diffeomorphisms to be (nonuniformly) hyperbolic. 

Assume fm is a sequence of Anosov diffeomorphisms on M = W^ /l/^. Let / be 
a diffeomorphism on M with an ergodic measure /x. Assume Am is an increasing 
sequence of open sets, A = lJm=i^"i' ^^"^ suppose A is /-invariant. We denote 
the uniform hyperbolic coefficients of /„ by Cm, Am (as in the definition) and «„ 
(the bound on the angle between _E" and E^ as in (O). 

We assume /,„ converges to / in the following sense: 

(i) The functions fm and / coincide on Am (hence also Dfm and Df coincide 
on Am), 

(ii) There is an uniform bound 6 > on \Dfm\ for all m and on |-D/|, 

(iii) For all m, Am < A for some constant A < 1, 

(iv) m(A) = 1. 

We can interpret these conditions as slowing down a uniformly hyperbolic dif- 
feomorphism (or perturbing it in another way to destroy uniformity) on a set A'^ of 
measure 0. 

Theorem 5. Assume fm is a sequence of Anosov diffeomorphisms converging 
pointwise to f on the set A, satisfying all of the above. If 

lim ^(A^)log(amCm) = 0, 
then f is (nonuniformly) hyperbolic. 

One can show that these conditions are satisfied, for example, in the case of 
Katok's construction [6] of a nonuniformly hyperbolic diffeomorphism as a slowed 
down Arnold cat-map in a neighborhood of the fixed point 0. 

Prior to proving the Theorem, we develop another tool based on the previous 
section for showing that a diffeomorphism is nonuniformly hyperbolic. Recall that 
for Banach spaces, a continuous linear operator T is invertible if there exist operators 
A, B and < A < 1 such that 1 1/ - ^r| | < A, 1 1/ - rB| | < A {A,B are approximate 
left and right inverses of F; this was used for example in the proof of Proposition 
[2]). We will need an analogue of this for Frechet spaces: 

Proposition 4. Assume T is a continuous, linear operator on a Frechet space T . 
Assume there exists two families Vn, Un, n G N, of neighborhoods of such that 
{SUn, n e N, S > 0} is a local base. If there exist families of continuous operators 
An, 5, Bn.s on T such that for all n G AT, S > 

(23) X e Vn ^ {I - An,sT)x e SUn, 

(24) X e Vn ^ii-rBn,s)xeSUn, 

then r is bijective with a continuous inverse. 

Proof. Assume first F is not injective, and let Ty = for some y y^ 0. We can 
find e,6 > small enough so that ey G Vi and ey ^ SUn, which contradicts (p3)) . 
We now show the image of F is second-countable in J^, by showing that each open 
set in J^ contains uncountably many elements of F(J^). Choose any y £ T, find 
e > so that ey € K, and then by ([H]) ^{Bn,siy)) e y - S/eUn. As {6Un} is a 
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local base, each neighborhood of y contains an element z E r(J^). But then each 
neighborhood of y contains uncountably many elements of r(J^) (i.e. z multiplied 
with a small open interval around 1). 

As r(J^) is second countable in T, we apply the Open mapping theorem as stated 
in [12], Theorem 2.11, and deduce that T{J^) ~ T and that F is an open map. D 

Corollary 2. Let f be a dijfeomorphism on M and fi an ergodic f -invariant Borel 
probability measure. Assume that for ^,-a.e. x G Af, there exist families of contin- 
uous operators An,s, Bn,s on M so that for infinitely many positive integers n and 
all sufficiently small i5 > 0, 

(25) \\I — An,sTo{x)\\2n,n < S, 

(26) \\I -To{x)Bn,s\\2n,n < S. 

Then f is nonuniformly hyperbolic. 

Proof. By applying Proposition S] with Vn,Un being the sets ||.||2n < 1, |M|n < 1 
respectively, we see that for /i-a.e. x € M , To(x) is invertible in J\f with a continuous 
inverse. It now suffices to apply Theorem [H D 

We now construct a set P C M of full measure so that, as we will see later, Foj^.) 
is invertible for x € P. We rely for now only on ergodic-theoretical arguments and 
the fact that A^ /^ A, /i(v4) = 1. 

Let Pj, e > 0, be the set of all a: € M so that there are infinitely many indices 
m\ < m,2 < ■•■ < mi < ... and integers ji > e/(l — /i(Am^)) such that 

(27) f-^'{x) e An., f-''+Hx) e A^^,...J^'{x) e An.. 

Lemma 6. Assuming all of the above, ^i{Pe) > 1 — 4£. 

Proof. We set P,-,rn to be the set of all a; S M so that f~^{x) € v4„i, ..., f^{x) € Am- 
By the Birkhoff ergodic theorem, for /i-a.e. x S M, 

n 1 

(28) ^-lp_(r(x))->MP,-,™) 

j=i 

as 71 -> oo. Also by the Birkhoff ergodic theorem, for fj,-a,.e. x G M, any S > 
and n large enough, /(x), /^(x), ..., /"(x) is in A^^ at most n(l — /i(yl,„) + 5) times, 
hence for the same set Ip has value at most 

(29) (2j + l)n(l - /i(A„) + 5) + 2j 

times (otherwise is 1). From (P5|) . (P^ . and as 5 > is arbitrary, we get 

KPj.rn) > 1 - (2j + 1)(1 - tl{A„,)). 

Without loss of generality assume m is large enough so that there is an odd integer 
2im + 1, 

2e „ 4e 

1 - fl{A,n) 1 - HiAm) 

We get then fJ.{Pj^.m) > 1 — 4e and jm > e/(l — ^J'{Am))■ It is a simple measure- 
theoretical argument to show that there is a measurable set P^, iJ.{Pe) > 1 — 4£, so 
that each a; £ M is in infinitely many Pj^,m- D 
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We set P — IJg^o -^e- The set P can be interpreted as roughly the set of BirkhofF- 
regular points with respect to the increasing family of sets Am- For example, in the 
case of Katok's perturbed cat-map [5;, P is indeed the entire M with the exception 
of and the stable and unstable manifolds of 0, as in Katok's construction. 

We now complete the proof of Theorem [5] 

Proof. Assume x (z Pe for some e > 0, where P^ as above and by Lemma [6l 
IJ,{Ps) > 1 — 4£. To show that ro(x) is invertible, we will apply Corollary [2j For 
that, we construct An^s, Bn^s for given sufficiently large n ^ N and sufficiently 
small (5 > satisfying (gS]) and (PS|) . 

Assume rrii is a sequence of indices for which (l27l) holds, and 

(30) J. >e/(l-Ai(An.)). 

For now we will drop the subscript i (as it will be sufficient that m is large enough) . 
Denote by F = To{x), F*^'"' = ^o(x) the orbits with respect to respectively /, fm- 
As fm is uniformly hyperbolic, Proposition [1] implies that F*^™' has an inverse T*^™' 
which is a well defined operator on Xn for all positive integers n, therefore also on 
A^. Choose no large enough so that Aexp(l/no) < 1. Then for any n > no the 
relation (fT2|) implies that 



rsn IIT(")|I <n r l + ^ra exp(l/n) ^ 4a„ 



1 — Amexp(l/n) 1 — Aexp(l/rio) ' 
As orbits and tangent orbits of x with respect to / and fm coincide for iterations 
—j,—j + 1, ...,j for some j satisfying (PO)) . by applying ([57| from Appendix and 
pO| we get for n> no 



||F-F(™)||2„_„ < sup exp(^^^±^+^-^)\Dfm{fi{x))-Df{f\x))\< 
\k\>j+i \ n 2nJ 

(32) < 26exp(^^^-ti- ] <2foexp(— — ^ + -^ 

V 2n ; - "^ \2n^Ji{A<^m) 2no 

We now look for sufficient conditions for 

(33) ||T('")||„,„||F-F('")||2„,„ < 5, 

(34) \\T~T'^^^\\2n,n\n^'"%n.2n < 6 

to hold. Let c be the constant 

VI - Aexp(l/no)y 2no' 
Then from ([?T|) and (|32l) one deduces that 

1 e 

(35) /i(A^) log a,„c™ + cm(A^) + M(^m) log ^ < ^ 

implies (p3| . (|34l) . As fJ.{A'^) log amC„i — )■ and ^J.{A'^) — > 0, we can find sufficiently 
large m = m{n,5,e) such that (|35|) holds. From (p3| . (p4| we deduce that An.s = 
Bn,5 := Tf™) satisfies ([251), ([Ml), as required for CoroUary[2]to hold. D 

Perhaps the best explanation of the difference between uniform and nonuniform 
hyperbolicity in this context is the relation (|32)) . Here we showed that the difference 
of two operators in the norm ||.||2n,n can be very small if two orbits are only locally 
close. For uniform hyperbolicity and the norm ||.||n,n to be small, orbits of two 
points would have to be uniformly close. 
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5. Shadowing Lemma 

In this section we assume that / is a C^+" diffeomorphism on A/, a > 0. RecaU 
that y £ M^ is a /3-pseudoorbit if for each fc e Z, \.f{yk-i) — yk\ < P- We now 
define precisely the notion of a shadowable invariant set and measure, used in the 
statement of Theorem [3l 

We say that x e M^ e-shadows y e i\f^, if for ah fc, \xk — yk\ < £■ 

Definition 1. We say that a set A is shadowable, if there exists an increasing 
sequence of sets Ak, Ufc=i ^k = A, and a number S > depending on Afc, such that 
the following holds: For each p > small enough there exists /3 > 0, /3 = /3(p, Ak,S), 
such that if y £ M^ is a (3-pseudoorbit, yj in S -neighborhood of Ak for all j then 
there exists x G M such that o{x) p-shadows y. 

An invariant measure is shadowable if there exists a shadowable set of full mea- 
sure. 

Uniformly hyperbolic sets are shadowable with A^ — A ( 7 ). Katok proved that 
nonuniformly hyperbolic measures are shadowable ([7], Theorem S.4.14), where 
Afc are locally uniformly hyperbolic components of the Pesin set. Note that in 
the nonuniformly hyperbolic case, as well as in our more general setting, Ak are 
typically not invariant. 

We now prove Theorem [3] in several steps. We fix now n e N U {oo} and the 
space Xn- Assume as in the statement of Theorem |3] that for each a: G A, ro(^) has 
a continuous inverse T^^^) acting on Xn- Let A*„ be the set of all x £ A such that 

(36) \\'^o{x)\\n<m. 

The following Proposition is the key in the proof of Theorem |3l In it we find 5 
small enough, construct the grading Afc and show that the operator Ty is invertible 
in Xoo for y being a (S-pseudoorbit close enough to A^. More precisely: 

Proposition 5. Assume m, n are positive integers, and let A*^ be as defined by 
i36]) . Then A^ can be decomposed into an increasing union of sets A*^ = IJ^^j^ A^^^ 
such that the following holds: for any positive integer r there exists 6 > (depending 
on m, r) such that if y is a 6-pseudoorbit, yj in a S -neighborhood of Am.,, for all 
j G Z, then Ty has a continuous inverse Q in Xoc, such that 

(37) ||e||oo<4mdV(l-exp(-l/n)). 

We first outline the proof of Proposition [5] First we construct a countable 
decomposition of A^ into sets A^^^ so that the inverses of operators P for two 
points in Am,r are close in some sense. Then we show in two steps that for S small 
enough, Fy has an approximate left and an approximate right inverse, if y is a 
<5-pseudoorbit and yj in a (5- neighborhood of Am^r- From this we deduce that Fy is 
invertible in both Xn and Xoo ■ 

First note that for any x G M and any Xn, 1 < ^ < oo, the operator Fo(2.) is 
bounded and quasi-diagonal in the sense that the diagonal elements are identity 
operators, and the only other non- vanishing elements in its matrix representation 
are on the lower diagonal (a precise definition is in the Appendix to the paper). 

Let T be the inverse of Fo(a;)- By Lemma [Til in the Appendix and the comment 
after the Lemma, T has a matrix representation (T^j) (its elements T^j- are linear 
operators on R"*). 
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Lemma 7. Let m,p be positive integers and £ > 0, and let A*^ be as defined by i36\} . 
Then A*^ can be decomposed into an increasing union of sets A^ = Ur=i ^rn,r, such 
that if z,'z € A.m,r, if T,T are the inverses ofTo(^z),^o{T) ''^ A"„ and \z — z\ < 1/r, 
then 

(38) sup I To J - To J- 1 < e. 

bl<p 

Proof. Assume Zk € Am, for all integers k. First note that if Zfc — )■ z as fc — ^ oo in 
M, then To(zk) converges to Yo(z) pointwise (i.e. for each matrix element J, j). Say 
T^'^'^T are the inverses oiTo{z^,),Vo{z) in ^n- As T] ■ ,Ti,j are uniformly bounded 
for a given i,j (see (|64| in the Appendix), T'^'"') converges to T pointwise since the 
inverse of Xn is unique. Reasoning by contradiction, we find for each z G Am a 
Jz-neighborhood, Sz > so that if jz — z| < Sz, (p8| holds. Now Am,r is the set of 
all z & Al^ such that S^ < 1/r. D 

We now introduce the notation and write explicitly the relations equivalent to 
invertibility in A"„. Choose any sequence z^ G Am, fc G Z, and denote by T*^'^' the 
inverse of T^izk) in A"„, which then by definition satisfies 

(39) T«r„(,,) = r„(,,)TW = /, 

(40) I|t(*=^||„ < TO. 

If (T,-„), i,j e Z, is the matrix representation of T''''^ (which exists because of 
Lemma [Til in the Appendix), then (|39|) and the definition of I'o^zk) imply that for 
all i, j G Z, 

(41) Tg_,-Tg_,+,i?/(z,,,_,) = S,^J, 

(42) -Df{z,^,^o)Tl;-%,+T^-% = S,^,I. 

where Zij — f^{zi), 6j is the Kronecker symbol 6o = 1, Sj = for j ^ 0, and / 
in (|4ip . (J4T|) is the identity operator on M.'^. Furthermore, (|40l) implies (using ((66|)) 



for rows i = 


= 0, 1 that 




(43) 


> ;exp(|j|/«)|T£l 

i6Z 


< rndvd, 


(44) 


> ;exp(|j|/«)|Tg| 
iez 


< mcxp(l/n)(ivd. 



Let ci, C2 be the constants related to the continuity and Holder continuity of Df 
on M, i.e. such that for all zi,Z2 £ M, 

(45) \Df(z,)\ < ci, 

(46) \Df{zi)~Df{z2)\ < C2\zi-Z2r. 

Lemma 8. Assume m is an integer and A*^ as defined by i36]). Then there exists 
6 > such that if y is a S-pseudoorbit, yj in a S -neighborhood o/A*^, then Fy has 
an approximate left inverse @ in X„, that means a continuous operator O such that 
\\QTy — I\\n < 1/2. Furthermore, ||S||n ^ md^/d. 

Proof. Let Zi € A*„ such that \zi — yi\ < S and let T^*^ be the inverse of Fof^.j in 
Xn. We define 

(47) 0...=aI^"-'ItW_, 
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for some < A < 1 to be defined later. We denote by A = QTy ~ I, and then by 
definition of Fy and since Sj^i ~ \'^^'''Sj-i, 

Substituting 6j^il with (gl]), applying (gT]) and then (gl]) and (ge]) we get 

< aI^-^I |t£_,+i| • min{2ci, C2|z.,,-. -%!"} + 



+Al^-l(l-A).ci|Tg_,^J. 



For some integer q also to be defined later, we can rewrite that as 

(48) |A.,|<| |T|_..rl(2ciA« + c,(l-A)) |,-.|>, 

1 |t£--.+iIM(9) + Ci(1-A)) \j-i\<q, 



where 



d{q) = sup |Zi,j_i-yj| 
li-»l<9 



Now we bound ||A||„ using ((65)) . From (|43)) and (gSJ we get that for all i, 
(49) exp(-|i|/n) ^exp(|j|/")|A»,j| < A«2ciC3 + ci(l - A)c3 + C2d(g)c3, 

where C3 = exp{l / n)md\/d. We can now choose < A < 1 (depending only on 
Ci,n, m) so that the second summand in (|49)) is < 1/8, and an integer q large 
enough (also depending only on ci,n,m) so that the first summand is < 1/8. We 
can also find i5 > small enough (depending only on C2,n, m, a) so that d{q) is 
small enough and that the third summand is also < 1/8, hence ||A||„ < 3/8 < 1/2. 
The relation 

||0||„ < mdyd. 



follows directly from (gO]), gl]), ([Mj) and (|66l)- □ 

In the following Lemma we again use the notation G, A and i5. They are not 
necessarily the same as in the statement and the proof of Lemma[8l but the notation 
is kept for simplicity. 

Lemma 9. Assume m is an integer. Then there exists p £ N such that for each 
T G TV, if Km,r is as constructed in Lemma^then the following holds: there exists 
(5 > 0, such that if y is a 6-pseudoorbit, yj in a 6 -neighborhood 0/ A^ y,, then Ty has 
an approximate right inverse Q in X„, that means a continuous operator such 
that \\TyQ — I\\n < 1/2. Furthermore, ||0||n < md\/d. 

Proof. Assume Zi e A*^ such that \zi — yi\ < 5 and let T^'^ be the inverse of F^i-^;) 
in Xn. Let 

(50) 0.,=Al^-^lTg„, 

for some < A < 1 to be defined later, and let A = FyO — /. Then 

A^,j = -i?/(zj.-i)e,_i,, + e,,j - aIj-'I^j-,/. 
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Similarly as in Lemma [U using (|50|) . (|42l) and then (j45|) and (|46l) . we get 

|A„-| < Al^-^l|T|,^T^l+i|-min{2ci,C2|^.-i-y.-ir} + 

+aI^-I(1 - A) . ci|t(^^1+J + Al^-l|Tg_, - t'^-^+,\. 

For some positive integer p to be chosen later, we deduce that 
(51) 

1^ |<[ |TW_.+il(2ciAP + ci(l-A)) + AnTW_,|+AnT(7_^!+il \j-^>P 
'-' \ |TW_,+i|(c2|z._i-y.-ir + ci(l-A)) + e(p) \j - ^\ < P, 

where 

eb)= sup |T«_,-T(:;^)^J. 
\j-i\<P 

From dm, dlil) and ([SI]) we get that for all i, 

exp(-|i|/n)^exp(|j|/")|A^j| < AP2ciC3 + AP2m + ci(l - A)c3 + 

3 

(52) +C2sup|zi_i - yi-ipcs + C4(p)e(p), 

where C3 = exp(l/n)TOdVd, C4(p) = I]|j|<pexp(|j|/n.)- 

Again < A < 1 is chosen so that the third summand in ([5^ is < 1/8. We 
choose p large enough so that the sum of the first two summands is < 1/8, and we 
choose Si small enough so that if yi is Ji-close to Zi for all integers i, the fourth 
summand is < 1/8. 

We now set e = l/8c4(p), and apply Lemma [7] and find for the chosen p an 
increasing decomposition A^ = U^i ^m,r- Let T — T^'^ T = S~^T^^~-^^ S , z — Zi 
and z = f{zi-i) for any integer i. Then e{p) is equal to the left-hand side of (p8| . 
Now there exists 5 < Si such that if y is a (5-pseudoorbit, \yi — Zi\ < (5 for all integers 
i, then |z — z| < 1/r and z,z G Am.r, hence e{p) < e and the fourth summand is 
< 1/8. From §5^ we deduce that ||A||„ < 1/2. 

The bound on ||8||„ is obtained as in Lemma [51 D 

We now complete the proof of Proposition [5] 

Proof. Let Am,r be the sets constructed in Lemma El and let (5 > be the smaller 
of the S's constructed in Lemmas |H1 [HI for given positive integers m,r. We first 
show that for that S, if y satisfies the conditions of the Proposition, than Fy has 
a continuous inverse in X„. Let be the approximate left inverse constructed in 
LemmajSl As ||OFj, — /||„ < 1/2, QTy has the inverse 



(ery)-i = £(/-er,)^ 



\k 
k=0 

as the series is absolutely convergent in Xn. We deduce that Fy has the left inverse 
e = (eFy)-ie in X„, with the norm 

lieiL < ||(eFy)"ML||e|L < . md^ < 2mdVd. 

M II"' — ii\ J/ ii'^ii 11'^ — ^ ll/^"p rll — 

II ^ y 11^ 
Similarly we show that Fy has a bounded right inverse, hence Q must be the 
inverse of Fy in X „ . We finally show that Q £ X^o ■ This and ([57]) follow directly 
from Lemma [U D 
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We now prove Theorem [3] by constructing a contraction mapping on X^o ■ 

Proof. By Proposition [5l there exist constants S > and K > such that for every 
(5-pseudoorbit y, yk in ^-neighborhood of Am,r for all k, operator Ty is invertible 
on Xoo and ||r~-'^||oo ^ K. We define maps Ay and $y on Xqo as 

^y(€)n = /(2/n-l + C„-l) - Vn 



yn, 



It is not hard to show that Ay is difFerentiable on a neighborhood of in X^o- The 
derivative of Ay at ^ is the linear operator on Xoo given by 

{DAy{^)r])n - I?/(y„_i +C„_i)?7„_i. 

Take any < k < 1. Since Df is continuous and DAy{0) — I — Ty, for any p > 
small enough (smaller than some pp), if ||^||oo ^ P then 

(53) \\DAy{^)-{l-ry)\\oO^^. 

We now choose /3 = l3{p,Am,r,S), (3 < 5 so that 

(54) KI3^{1- k)p 
and assume that y is a /3-pseudoorbit, or equivalently 

(55) Pj/(0)||oo</3. 

For any ||$||oo ^ P the map $y is differentiable at ^ and 
D<^v{^) = I + Ty\DAy{i)~I) 

= Ty\DAyiO-iI-rv))- 
Therefore for each ||^||oo ^ p, 

(56) ||Z)$^(|)||oo<'>:<l. 

Now let 1 1^1 loo ^ P- Then by applying ((56|) . (|55|) and finally (|54|) we deduce that 

ll*y(Olloo ^ ll$y(0-$y(0)||oo + ||$y(0)||oo 
s^ np + KP 

^ P- 

Thus we have proved that $y is a contraction on {||^||oo ^ p} and therefore has a 
unique fixed point in {||^||oo ^ p}- Since ^y has the same fixed points as Ay and 
since the fixed points of Ay are exactly the orbits of /, we have proved that for 
Am,r we can find the required /3 = /3{p, Am.n^) as in the definition of shadowable 
set. We now set A^ = Um,r<kAm,r and /3(p, Afc,(5) = minm^rKk Pip, Am^r, S) which 
completes the proof. D 

One can further strengthen Theorem [3] and replace the condition that Fofj.) is 
invertible in X„ with To(x) having left and right inverses T : A"„j — > X^^ for 
some 111 > 712 (tbe proof is essentially analogous but with more complex notation). 
By Theorem |4l the Shadowing lemma for nonuniformly hyperbolic measures as 
established by Katok [7] now follows as a corollary, while other formulations in the 
nonuniformly hyperbolic case ([S], |llj ) can be established by further modifying the 
proof of Theorem [31 
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6. Appendix: norms of operators on /cx)(R ) 

Here we summarize several technical results on the operators on Zoo(K ) for the 
convenience of the reader. We say a bounded linear operator on Zoo(R'') has a matrix 
representation, if there exist a family of linear operators Aij E L{M.'^), i,j E Z, such 
that for each x E looi^"^), 

(Ax)i = 2_^AijXj, 

3 

where the series above absolutely converges for all x E /oo(K'')- We note that one 
can construct bounded linear operators on Zoo(R'') which have no matrix represen- 
tation. (Example for d—1: such an operator is Ax. = l{'x.)i, where t E Zoo(R), tj = 1 
for all J, and /(x) is any continuous linear functional defined so that l{c- 1) = c for 
c € M, /(x) = for all x with only finitely many non-zeros, and extended by the 
Hahn-Banach theorem to the entire /oo(R'^)- See e.g. [I2_, Section 6, for a more 
general discussion.) 

Assume a bounded linear operator A on /oo(IIi'*) has the matrix representation 
Aij E i(R'*). Then by triangle inequality. 



(57) 



< sup^ |Aj 

i 

3 



We say that an operator A on lao{R'^) is quasi-diagonal, if there exist linear opera- 
tors A, E LiR"^) so that 

(58) (Ax)., = -Ai_ia;,,_i + x^, 

hence a quasi-diagonal operator on loo (K'*) is bounded if and only if | A^ | are bounded 
uniformly in i. 

One can prove by choosing appropriate x E /oo(R'^) that there is equality in ([57)) 
a d = 1. More generally, we can deduce the following: 

Lemma 10. Say a bounded linear operator A on loo{R'^) has matrix representation 



A,, 



(59) 



Then 



> 



^T^'^- 



Proof. Say yi, ...,yd is the orthonormal basis of W^. Then it is easy to show that 
for each vector x E K'^, there is some 1 < k < d such that |(a;, y^)! > \x\/Vd. 
Fix i g Z, and find vectors Zj E M'*, j E Z, \zj\ = 1 such that \AijZj\ = \Aij\. 
We can now construct a partition of Z = ViU ...U Vd such that for each j E Vk, 
\{AijZj,yk)\ > \Aij\/^/d. Without loss of generality we can choose the sign of Zj 
so that for each j E Vk, 

{A^.,Zj,yk) > \Aij\/Vd. 
Now for non-empty T4 we define x E Zoo(K'') with Xj 
otherwise (and then ||a;||^ = 1). We calculate: 



Zj for j E Vk, Xj 



UWoo > \{Ax) 



Y^A. 

jeVk 



> 



^(A,jZj,2/fc) 
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We get the claim by summing that over all k — I, ...,d. D 

In cases interesting in this paper, one can show that the inverse of an operator 
with a matrix representation also has a matrix representation: 

Lemma 11. Assume A is a bounded quasi- diagonal operator on loo{R ) represented 
with i58\) and with a bounded inverse B. Then B has a matrix representation Bij 
such that 

(60) |s^,,|<caI^-^ 

where c — aA/(A — ab{l — A)), a = supj \Ai\, b = ||i3||oo and A any real number such 
that ab/{ab + 1) < A < 1. 

Proof. We fix j e Z for now and choose any 6 ^M."^. We define y a,s tjj — 6, yk — 
for k y^ j and let w ~ By, thus y — Aw. We define linear operators B^ j with 
Bij{9) = Wi for any 9 ^ M.'^ and Wi defined as above. As B is linear and By — w, 
so is Bij. 

We now perturb linear operators A around the j-th index, and define a linear 
operator A(z) for a real parameter z > 1 with 

f... . (-{l/z)A^^ix.i-i+Xi,i<j 
\-zAi^ix^-i+Xi,i>j + l. 

Now clearly A{1) = A and \\A{z) - A\\^ < a{z - 1). As ||v4"i||oo = b, A{z) is 
invertible for z < 1 + l/ab and 

(61) \\A{z)-'\\<l/ia-'-biz-l)). 

Let w* = A(z)^^y. Then (pIT) and the definition of y imply that 

\w*\<\e\/ia-'~b{z^l)). 

However it is easy to deduce from the definitions of A{z),A (as in the proof of 
Proposition [2]) that w* = zl'^-'lwj, thus 

(62) \w,\<\e\z-\'-^\/{a-'-b{z-l)). 

By setting A — 1/z one gets the required bound on \Bi,j\ from the right-hand side 
of (|5^ and the definition of Bij. 

If we now define an operator B* with {B*x)i = J^j ^i,j^jj then the series 
converges absolutely for any x e Zoo(R'*)- By calculating one checks that _B* is the 
inverse of A, so B* — B and {Bi_j) is its matrix representation. D 

Now say X„ are the Banach spaces defined in the introduction with the norm 
||cc||„ = supf.exp(— |fc|/n)|a;fc|. By a simple isomorphism argument one gets that 
all the results above hold if we replace Aij with 

(63) exp((|j| - \t\)/n)A,,,. 
In particular (|60l) in Xn becomes 



(64) |B,,,|<cAl^-^lexp((|z|-b-|)/n). 

Furthermore, if A is a linear operator on Xn with the matrix representation 
Ajj e L(]R'*), then ^ and ^ imply that 

(65) P||„ < supexp(-|z|/n)^exp(|j|/")l^»jl 

i 

J 
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and for all integers i, 

(66) exp(-|*|/n)^exp(|j|/n)|A,,,| < \\A\\„dVd. 

3 

Similarly, if A is a linear operator A : Xn — > Xm, then its norm (denoted by 
IM|n,m) can be bounded with 

(67) imU,m < supcxp{-\i\/Tn)^cxp{\j\/n)\Ai,j\. 

i 

3 
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